An efficient strategy for enhancing traffic capacity by removing links in scale-free networks
نویسندگان
چکیده
An efficient link-removal strategy, called the variance-of-neighbordegree-reduction (VNDR) strategy, for enhancing the traffic capacity of scalefree networks is proposed in this paper. The VNDR strategy, which considers the important role of hub nodes, balances the amounts of packets routed from each node to the node’s neighbors. Compared against the outcomes of strategies that remove links among hub nodes, our results show that the traffic capacity can be greatly enhanced, especially under the shortest path routing strategy. It is also found that the average transport time is effectively reduced by using the VNDR strategy only under the shortest path routing strategy.
منابع مشابه
An Incentive-Aware Lightweight Secure Data Sharing Scheme for D2D Communication in 5G Cellular Networks
Due to the explosion of smart devices, data traffic over cellular networks has seen an exponential rise in recent years. This increase in mobile data traffic has caused an immediate need for offloading traffic from operators. Device-to-Device(D2D) communication is a promising solution to boost the capacity of cellular networks and alleviate the heavy burden on backhaul links. However, dir...
متن کاملIntegrating local static and dynamic information for routing traffic.
The efficiency of traffic routing on complex networks can be reflected by two key measurements, i.e., the network capacity and the average travel time of data packets. In this paper we propose a mixing routing strategy by integrating local static and dynamic information for enhancing the efficiency of traffic on scale-free networks. The strategy is governed by a single parameter. Simulation res...
متن کاملTwo Comprehensive Strategies to Prioritize the Capacity Improvement Solutions in Railway Networks (Case Study: Iran)
The aim of this study is to present two comprehensive strategies for prioritizing the capacity improvement solutions in the railway networks. The solutions considered in this study include: promoting to double-track railways, block signaling system, electrification and re-opening the closed stations. The first strategy is based on a local approach, which concentrates on the critical block secti...
متن کاملEfficient path routing strategy for flows with multiple priorities on scale-free networks
In real networks, traffic flows are different in amount as well as their priorities. However, the latter priority has rarely been examined in routing strategy studies. In this paper, a novel routing algorithm, which is based on the efficient path routing strategy (EP), is proposed to overcome network congestion problem caused by large amount of traffic flows with different priorities. In this s...
متن کاملOnset of traffic congestion in complex networks.
Free traffic flow on a complex network is key to its normal and efficient functioning. Recent works indicate that many realistic networks possess connecting topologies with a scale-free feature: the probability distribution of the number of links at nodes, or the degree distribution, contains a power-law component. A natural question is then how the topology influences the dynamics of traffic f...
متن کامل